Composing cardinal direction relations

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Composing Cardinal Direction Relations

We study the recent proposal of Goyal and Egenhofer who presented a model for qualitative spatial reasoning about cardinal directions. Our approach is formal and complements the presentation of Goyal and Egenhofer. We focus our efforts on the composition operator for two cardinal direction relations. We consider two interpretations of the composition operator: consistency-based and existential ...

متن کامل

Composition Algorithms for Cardinal Direction Relations

We present a formal model for qualitative spatial reasoning with cardinal directions that is based on a recent proposal in the literature. We use our formal framework to study the composition operation for the cardinal direction relations of this model. We consider progressively more expressive classes of cardinal direction relations and give composition algorithms for these classes. Finally, w...

متن کامل

Spatial Reasoning with Rectangular Cardinal Direction Relations

It is widely accepted that spatial reasoning plays a central role in various artificial intelligence applications. In this paper we study a recent, quite expressive model presented by Skiadopoulos and Koubarakis in [28, 29] for qualitative spatial reasoning with cardinal direction relations. We consider some interesting open problems of this formalism, mainly concerning finding tractable, expre...

متن کامل

Reasoning Mechanism for Cardinal Direction Relations

In the classical Projection-based Model for cardinal directions [6], a two-dimensional Euclidean space relative to an arbitrary single-piece region, a, is partitioned into the following nine tiles: North-West, NW(a); North, N(a); North-East, NE(a); West, W(a); Neutral Zone, O(a);East, E(a); South-West, SW(a); South, S(a); and South-East,SE(a). In our Horizontal and Vertical Constraints Model [9...

متن کامل

Combining Cardinal Direction Relations and Relative Relations in QSR

We propose a calculus, cCOA, combining, thus more expressive than each of, two orientation calculi well-known in QSR: Frank’s projection-based cardinal direction calculus, CDA, and a coarser version, ROA, of Freksa’s relative orientation calculus. An original constraint propagation procedure, PcS4c+(), for cCOA-CSPs is presented, which aims at (1) achieving path consistency (Pc) for the CDA pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Artificial Intelligence

سال: 2004

ISSN: 0004-3702

DOI: 10.1016/s0004-3702(03)00137-1